Написати програм SUMA који ће за дати цео број n (1 ≤ n ≤ 1000000000 ) израчунати суму свих целих бројева од 1 дo n, али тако да у суми испред бројева који су степен двојке стоји знак минус. На пример, за n = 8 сума је једнака вредности - 1 - 2 + 3 - 4 + 5 + 6 + 7 - 8 = 6, где важи да бројеви 1, 2, 4, 8 су степени двојке, јер се редом могу представити као 1 , 2*1 , 2*2 , 2*2*2 . Кажемо да је неки број степен двојке ако се може представити у облику 2^m (m>=0) односно написати као производ са m чинилаца, а сваки чинилац је једнак броју 2.
У јединој линији стандардног улаза дат је цео број n.
На стандардни излаз исписати цео број који представља вредност описане суме.
1 ≤ n ≤ 1000000000
УлазИзлаз
8
6
Морате бити улоговани како бисте послали задатак на евалуацију.
Petlja.org користи колачиће како би вам пружио најбоље корисничко искуство. Наставком коришћења сајта сматраћемо да се сагласни са коришћењем колачића. Сазнајте више